Trong những năm 1960, ngành công nghiệp du lịch ở Pháp bùng nổ, nhưng những khách sạn hầu như chỉ tập trung ở các khu vực đô thị lớn như Paris. Vào thời điểm đó, Paul Dubrule và Gérard Pélisson đều sống và làm việc cho các công ty máy tính lớn ở Hoa Kỳ. Họ đã bắt tay hoạt động kinh doanh với nhau. Trong năm 1967, họ đã thành lập SIEH (Công ty đầu tư và kinh doanh khách sạn). Dubrule và Pélisson mở khách sạn Novotel đầu tiên của họ tại thành phố Lille, miền Bắc nước Pháp. Năm 1974, họ cho ra mắt thương hiệu Ibis với sự mở cửa của Ibis ở Bordeaux. Năm sau, SIEH mua lại thương hiệu Courtepaille và Mercure, và trong năm 1980 là thương hiệu Sofitel, con số khách sạn của tập đoàn sau đó đã là 43 khách sạn. Năm 1982, SIEH mua lại Jacques Borel International, sau đó đã trở thành thương hiệu kinh doanh nhà hàng sử dụng vé ăn hàng đầu thế giới. Năm 1983, tập đoàn bao gồm cả nhà hàng và khách sạn đổi tên thành tập đoàn Accor. Năm 1984, Dubrule và Pélisson được bình chọn là "nhà quản lý của năm" do tạp chí Pháp Le Nouvel Économiste. Trong năm 2010, Accor bán 48 khách sạn trị giá 367 triệu Euro (tương đương 465 triệu đôla Mỹ) như một phần của kế hoạch thanh lý một số cổ phần bất động sản bao gồm 31 khách ở Pháp, 10 tại Bỉ và 7 ở Đức. Điều này sẽ giúp tập đoàn cắt được một khoản nợ khoảng 282 triệu euro.[6]

Tập đoàn Accor tiếp tục mở rộng vào khoảng thời gian sau đó. Năm 1985, tập đoàn đưa ra thị trường thương hiệu khách sạn Formule 1, cung cấp chỗ nghỉ cơ bản ở mức giá thấp.[7]

Năm năm sau, vào năm 1990, tập đoàn xâm nhập vào thị trường Bắc Mỹ bằng cách mua lại Motel 6;[8] và sau đó là chuỗi khách sạn Red Roof Inn, mà sau đó đã bán lại cho Starwood và một tập đoàn của Citigroup.

Trong những năm 1990, hoạt động của tập đoàn trở lên đa dạng hơn khi Accor kinh doanh cả trong lĩnh vực sòng bạc. Và trong năm 2004, họ đã mua lại gần 30% cổ phần của Club Méditerranée.[9]

Trong tháng 6 năm 2010, các cổ đông của tập đoàn Accor đã phê duyệt tách khách sạn và nhà hàng ra thành hai. Accor dịch vụ đã trở thành Edenred. Hai thực thể bắt đầu kinh doanh như công ty độc lập trên Sàn giao dịch chứng khoán Paris từ ngày 2 tháng 7 năm 2011.[10] Và cũng trong năm 2011, Accor giới thiệu khẩu hiệu mới của mình: " Mở cửa biên giới trong khách sạn" [11]

Ngày nay, Accor có số lượng khách sạn hạng sang và trung lớn nhất ở Paris nói riêng và trên toàn nước Pháp nói chung.

Trong tháng 11 năm 2013, Accor xác định lại mô hình kinh doanh của mình trên hai lĩnh vực cốt lõi: Điều hành khách sạn, nhượng quyền thương hiệu (HotelServices) và đầu tư quản lý khách sản (HotelInvest).[12]